ECCUMENT EESOME 



EE 050 0^47 



2U 



SP OOU 97U 



AUTHOE 

TITLE 

INSTITUTION 
SPONS AGENCY 

BUREAU NO 
PUB DATE 
GRANT 
NCTE 



Talavage, Joseph 

A Mo a el tor the Social Aspects ot Classrccm 
Organ! zaticn« Final Report. 

Georgia Inst, ot Tech., Atlanta. 

Ottice ot Education (DHEVi) , Washington, EoC. Bureau 
ol Research . 

ER--C-D-002 
Cct 70 

OEG-' 4-70-001 0 (057) 

4 3p. 



EERS PRICE EDRS Price MF-S0.65 KC-S3.29 

DESCRIPTORS ^Classrooff Coromunicaticn , ^Classroom Techniques, 

Rewards, '•‘'S-ocial Attitudes, ^'Student Teacher 
R elaticnshi p , Systems Concepts, "^'Teacher Behavior 



ABSTRACT 



An initial etfort is made to investigate social 
aspects of the classroom within a mathematical framework called 
general system theory. The objective ot the study is to set the stage 
for a theory cf social hehavior in the large which, when verified, 
may be employed to guide computer simulations ot detailed social 
situations. A model ct a goal-seeking and learning individual (a 
P-model) is constructed, at which point the interconnection of 
several such F-mcdels (an n-group) is tcrmalized. The notion of an 
n-group may represent teacher-class interaction. Analogously to ether 
system-theor et jc developments, the dynamic behavior of n-groups is 
investigated. In particular, the stability and controllability ot 
mutually rewarding behavior in such groups are the objects of 
discussion. Further, the notion of "status’* within an n-group is 
formalized and change in status is related to the learning 
capabilities ct group members. Illustrative examples are given for 
each of these investigations in order tc provide intuitive appeal to 
the formalism^ The results cf the investigation include theorems 
which state necessary and/or sufficient conditions tor stability and 
controllability ot n-greups. Though the conditions are somewhat 
restrictive, the framework tor relating them to the aspects ot 
dynamic behavior is established. Within this framework, the 
investigation may be extended in several directions and these 
r ecommendaticr s for further action are included in the report. 

(Author) 



^poa^9?y 



Q 

UJ 



f±r)5l Report 
Project 1^0. O-D-002 

Grant No. 0 EG- 4 -? 0 - 00 l 0 ( 057 ) 









4.V Q \r-nc>cts of Classroom Organisation 

A Model for the Soexal 



Joseph Talavage 

Georgia Institute of Technology 



Atlanta, Georgia 
October 197C 

the research reported herein Education, and 

sponsorship are enoourasod ^ Points oi rie-o or opinions 

Education position or policy. 

U.G. lEPAHTi’i'^hT CF ^ 

UEALTfl. EPICATION, /,ND VELFAR.^- 

O.ffio^ Ox £duccvtlon 
Bureau of Research 



ERIC 



1 



Table of Contents 



Page 



Summary . . .* * i 

Introduction and analysis 1 

A- Social Aspects of classroom organization - examples . . 2 

B. Development of a person-model 5 

C. Development of an interaction model 14 

D. Property of interaction model behavior: cohesiveness . 17 

E. Property of interaction model behavior: stabiHty ... 22 

F. Property of interaction model behavior: controllability 25 

G. Impact of environmental inputs on group structure ... 32 

Conclusions and recommendations 35 

References 36 

Appendixes 37 

a. General systems theory 37 

b. Definitions of w. , x. and y^ 38 

c. Simplification of P-model 38 

d. Proof that rr is a metric . 40 

R 



Figures 



Fig. 1 Block diagram of P-model . , 5 

Fig. 2 Decision Tree 13 

Fig. 3 Block diagram of 2-group . 14 




2 



Samary 



An initial effort is made to investigate social aspects of the 
classroom td-thin a mathematical framework called general system theory^ 
The objective of the study is to set the stage for a theory of 
social behavior in the large -tdiich, when verified, may be employed 
to guide computer simulations of deta'iled social situations, 

A model of a goal-seeking and learning individual, called a 
P-model, is constructed at which point the interconnection of 
several such I''-models, called an n-group, is formalized. The notion 
of an n-group may represent teacher-class interaction. 

Analogously to other sys tern- the ore tic developments, the dynaimlc 
beha'vior of n-groups is investigated. In particular, the stability 
and controllability of mutually rewarding behavior in such groups 
ai’e the objects of discussion. Further, the notion of ’'status*' 
within an n-group is foriTialized and change in status is related to 
the learning capabilities of group members. Illustrative examp7_es 
are given for each of these investigations in order to provide 
intiiitive appeal to the forioalism. 

The resiilts of the investigation include theorems which state 
necessary and/or sufficient conditions for stabilitj" and controllability 
of n-groups. Though the conditions are somewhat restrictive, the 
framework for relating them to the aforementioned aspects of dynamic 
beha'vdor is established. V/ithin this framework, the investigation 
may be e:ctended in several directions and those recommendations 
for further action are indicated in the appropriate sections of 
the report. 
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Introduction and analysis 



The study of the social aspects of classroom organization 
may be broadly characterized as the study of interaction among 
learning and goal-seaid.ng individua3.s . Such a viei-jpoint forms the 
conceptual basis of this reports 

I^e to the difficulties presented by experimental investigations 
of social behavior, it may be useful to establish simulations or 
models of such behavior, either via mathematics or on a computer* 
Computer simulations of social behavior have been developed by 
the Gullahorns (il) ■who, however, state that verification of such 
a model is not feasible. This difficulty ■^•ri.th verification is 
apparently due to the very large number of computer runs that 
it ■would entail in order to reliably generalize the resvil'ts* On 
the other hand, mathematical models inherently deal in such 
generalities and so ■would apparen^tly present less difficvilty in 
this regard with respect to verification* Once verified, a 
mathematical theory of social beha'zior pro^vides a sound and 
rigorous foundation on which to build computer sirmolations of more 
detailed situations* In addition, some of the resvilts derived 
from such a theory may provide insight and point to ne^w direo^tions 
for experimentation* 

llathematical models of social beha"\dor were suggested by 
Simon (12) more ■than a decade ago* Those models were "numerical” 
in the sense ■that ■they employed differential equations. Recently, 
nonnumerical formalisms such as the algebraic models of Fararo (5) 
have been developed and used to investigate the notion of status 
in groups. The ■theory presented in 'tliis report is essentially 
nonnumerical and is employed largely to study the dynamic beha^vior 
of groups* 

The following section of the report displays several examples 
of dLassroom beha'vior which serve as interpi-etations of later 
matheraatical results* In sections B and C, the person-tiodel and 
model of group interaction are developed vdthin "the framework 
of a mathematical system theory* The remaining sections consider 
several pertinent aspects of group beha^vior including its dynamic 
characteristics, where ■the latter development parallels that 
of other developments of system theory such as linear system 
■theory* 
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Ai Social aspects of classroom oi^Tanization exar.cles^ 



The study of social behavior on a matheriatical basis, whether 
in the classrooiri or elsewhere, reqxiires that rigor is pursued at 
several different conceptual levels# At. the broadest level, the 
effects of interaction among individual persons with different 
psychological characteristics is considered (this is the level at 
which sociological results** are obtained). Hl\t prior to study 
at that *'’inferaction-level** , one imst first formalize (i.e., make 
rigorous) what is meant by ^'psychological characteristics.** Such 
a formalization may be said to constitute the **psychological- 
level** of study. If we 'vdshed, vje could proceed on to a next 
level, perhaps called the **physiological-level** , and so forth. 

Rather, this study begins at the psychological-level rath an eye 
toward application of that foi*nialisr;i at the interaction-level. 

The choice of the for*malisiu at the psychological-level, 
herein-after referred to as the ** person-model** or simply P, was 
influenced by the efforts of Homans (1,2), biller, Pribram and 
Galanter (3), Kelly (4) and Fararo (5)« 

In particular, since Homans’ more recent book considered 
ce 2 rtain aspects of elementary psychological behavior in a ^soci^l 
context, it is these aspects winch are explicitly represented in 
the person-model. Such aspects include the notions of reward, 
punishraent (or rathdrawal of reward), expectation, and decision- 
maldng behavior. In addition, notions such as c}ian 5 ^:e in expec'batioi:^, 
perception of ’'justice,** , perception of *’status,** and change in 
perception may be j.ncorporated into a more complete person-model. 

To illustrate hovr Homans (2) employs the above notions, 
consider five of his typical propositions regarding social behavior 
(i.e., his propositions of behavior are at the interaction level; 
we xsdll develop notions of interaction level behavior later)* 

(1) the more valuable (i.e., rewarding) to a man a 
urdt of activity (e.g., response) another gives 
him, the more often he will emit activity rex^arded 
by the activity of tlie other. 

( 2 ) a man in an exchange relation (i.e., in interaction) 
with another vrill expect that the rewards of each man 
be proportional to his costs. If this distributive 
justice fails, anger and/or guidt arises. 

(3) if the past the occurrence of a particular stiiaulus- 
situation has been the occasion on which a man’s 
activity has been rewarded, then the more similar 

the present stimulus situation is to the past one, the 
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more likely he is to emit the acti%'it 3 ’', or some 
similar acti'viti'^ novi, 

• (4) the more often vathin a given period of tiifie a raan’s 
activity rewards the activity of another, tlae more 
often the other will emit the activity, 

(5) withdrawal, or holding back of a reward is a punishment. 

In addition, Kelly’s work seems to imply another proposition: 

(6) it is rewarding to receive an acti’/ity which is 
expected in the light of previously emitted 
activities , 

These propositions may be used to provide insight into several 
forms of classroom behavior, 

With regard to the notion of status, we may consider a typical 
classroom situation. Studies indicate that status is essentially 
an unloiovm concept to first through about fifth graders. It does, 
however, become evident during about the sixth grade that what 
people thin?-c of a child matters to the child. We shall consider 
the siiaple premise that to the average person it is retrardinp: to 
him if his status is increased, and costly if it is decreased . 

With this simple preiaise, we can gain insight into the role 
status can play in the classroom if we note that an instr-uctor 
can manipulate the status of students and tliereby control their 
behavior. 

For example, suppose an instructor desired to limit the inter- 
ruptions during his lectures. Ke may believe that questions asked 
during class slow down the progress of the class. It often happens 
that a question is relevant to one or* two students , while the 
others already knov? the answer. In this case lecture time is taken 
to teach only a few. 

If a student were to ask a question, and he were made to look 
foolish (i.e., incurred a decrease in status) for asld-ng this question, 
then the ’’punishment" version of Homan’s proposition (4) predicts 
that he will be less likely to ask questions in the future. For 
example, student A may politely ask the instructor a ^^.estion during 
the lecture to which the instructor replies, "Obviously I-Ir. A, you 
haven’t been keeping up 'with the outside reading. If you vTill please 
read tlie assigned material, we won’t have to waste the rest of the 
class's time, T^He I bring you up to date on the things you shov0.d 
be learning out of class." Without answering tiae question, the 
instructor then returns to his planned lecture. Student A incurred 
a cost to ask this question. Even though the other students may 
not ha VO knovjn the answer to the question either, student A has lost 



some status in tho oxchans^ rath the instructore The instructor in 
this e:)jample has uianipulated the status of one of his students to 
discourage questions dui'ing the lecture# 

This exaiuple is considered again later in this report, but in 
a reach ir.oi'e rigorous context# 

Consider a second example of the application of propositj,cns 
(l) - (6) to the classroom situation, rath particu].ar regard to 
the vevaluation of teaching performance# That is, the opinion of 
the evaluator (e#g«, principal or department chairr.ian) may be 
shaded by any of the follorang! 

1. Ihe opinions of other teachers 

2# The like or dislike which the students shot/ tovrard the 
teacher 

3« The parents? opinion of t’ne teacher 

The behavior and interest displayed in faculty meetings 

5« The teacher’s -willingness to give time to e>rtra~curricu3.ar 
acti-vities connected vdth the school. 

Since a teacher iru'iy be avraro that he is evaluated and rewarded 
on the above criteria, then Homans propositions (l), (3) and (4) 
predict that these aspects may be of overriding significance to the 
teacher# In that case, his teaching efficiency zaay suffer#. For 
example, it my be that, in certain teaching situations, the tGachei' 
has to require an unusually ].a::ge amomit of hard \^rork from the 
students# This may even require the teacher placing the students 
in a stress situation# V/lien these sltuatf.ons occur, the students’ 
opinions of the teacher trill likely vjorsen# This may in turn cause 
parent opinion and colleague opinion to suffer. If the students, 
parents, and other teachervS complain to the principal or department 
chairman about this teacher then his opinion of this teacher may 
veil bo reduced# Therefore, in causes tjhere strict acadeiziic dis*- 
cipline is required,- the teacher may be in a dilemma. If he does 
tho best thing for the students, he harms himself; if he does the 
best thing for himself, his students may suffer# 

This conflict between teacher and student behavior may resiCLt 
in a ’’non-cohosive’* class-toacher relationship which is the subject 
of a theorem later in this report# 

Finallj^, consider a situation where the presentation of Icnow- 
ledge to a class alters the social position of certain class members# 
That is, suppose that a boy impresses his friends rath his abUAty 
to \rxn female companionship# It is Homans’ conjecture that such a 



♦ 



group membar, if h© offers ]:is rare and valuable sldJl. in exchange 
for other activities, idll obtain "s'tatus" in the group, vhere this 
status is considered rewarding by the skill -holder. For example, 
the boy’s friends may do him favors in retxarn for introductions to 
his girl-friends. If nov-; information regarding this skill is 
presented to all other group members j.n such a way as to teach them 
the skill (perhaps via a "dating” course), then tliat sIcLll is 
obviously no longer rare in which case the status of the original 
skill-holder deci’eases in perhaps a dramatic fashion (depending 
upon what other rare and valuable skills he may possess). This 
decrease in “status constitutes a withdrawal of reward, which Homans 
indicates is usually accompanied by anger. Thus, the distribution 
of knowledge in the group created some unrest in the group in 
addition to the beneficial effects of educating the group members 
with respect to a particijlar skill. 

The above examp"’ e will be formalized later and -a theorem dis- 
playing the reduction of status will be derived. 



B, Development of a •person-model 

' Apparently, the aforementioned psychological notions such as 
reward, punishment, etc. are directly pertinent to Homans-t3i’pe 
social behavior, and so they are. taken as a miniiiial sot of notions 
to be explicitly represented in the person-model. The sti-ucture of 
the person-model P is such that each of the pertinent notions is 
related to a ’‘subsystem” and these subsystems are interconnected 
in a logical manner. In addition to the influence of other authors 
from a psychological standpoint, the structure of P vjas also 
affected by mathematical considerations. For example, the author’s 
experience has teen such that in order to achieve an elegant presenta.- 
tion (roughly, ’'elegance” is synonjrmous W-th ”as few symbols as 
possible,’’ and is desirable for clarity and efficiency), no feed- 
back structm’es sho\ILd be incorporated exv^licitly into P (6)'o It 
should be eraphasized that feedback is implicit in some of the sub- 
systems of P and so its effect is present. However, the structure 
itself is ’’hidden.” 



The block diagraiu belov: shovTS the basic structure of ?. 
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Consider the manner in tdaich each cf tho subsystems relates to 
one or noi'e pertinent psychological notional 

(a) the system 0 (a subsystem is also a system) represents 
the intemal activity of generating candidates for actual re sponse 
to an input •’event,’* where such an ’’event” may be spoken xjord 

or sentence or perhaps a visual stimulus. The sot of responses is 
usually limited in real life situations to responses that are 
appropriate to the event, either socially or otherwise , For example 
a possible response to the statement ’’thank you” is another state- 
ment such as ’’you’re welcome.” It is quite unlikely hoirover that 
one ivould respond to "thank you” by flapping one’s arms like a 
bird while at the same time yodeling and stomping one’s feet. 

(b) tho system G represents the reward-seeking (and 

punishraent-a voiding) activity of P. Th5.s activity is assumed to 
place the current input event (l.e.» current context) in association 
\iith each response generated by 0 so as, in essence, to coraploto the 
follovdng stateraontj ’’given the current input event, if I were to 
exhibit this re-spenso, then I would like (not like) to receive in 
return an input event according to the following ordering of such 
©vents .” Thus, G associates two orderings tdth 

tho current input evsiit and e.ach candidate for rosponss. One of 
these orderings is associated with reward-seeking and so places 
one input event above another if the foriiior oleiiiont is po'rcelved 
as more rewax'ding than the latter. The other ordsx’ing places one 
input event abox<'o another if the former eleraent is seen as more 
punishing, or more to be avoided, than the latter. It may appear 
that each of those orderings is tho inverse of tb,e other; ho’iever, 
tho notions of "rei'jard” and "punishment” aro ill-defined hero and 
so prevent a proof of such a hypothesis. 



Note again that G associates two orderings to each 
candidate for response. Thus, for four candidates foi' response, 
tho output of G displays el^ib orderings. 

(c) the system E represents tho forecasting or px'edictive 
activity of P based upon ” experience. ” As in G, tho input event 
is associated with each generated response, but in this case the 
essence of operation is to complete the statoinent; "given tho 
current input overt, if I were to exhibit this response, then I 
expect to observe in return an input event accoi’ding to tho 
follovilng (subjectj.ve) probabilities on the input events .” 

Tho system E associates, to tho cuj'rent input event and ea ch candidato 
for response a list containing tho input events and tho probability 
of occurrence of each element. So for the set of responses from 
0, E produces one such list for each i-esponse. 



Ons of the ways that "leai'ning*’ laaj;' occur is "via a changs in 
expectation, either in the event itself or in its probability 
nuiiiberi Such a change siay coiiie about through ’'cj^jerience" (i.c., 
observing and assimilating the "world's" reaction to one’s responses 
over a period of .time) . On this basis, the system L is postulatedc 

(d) the system L. represents the activity of changing expecta- 
tions based upon the history of the input events (and memorj'- of past 
responses). This capability of P provides for "dynaifdc" behavior 
at the interaction-level as vdll be inda.cated later. 



(e) the system D i*epresents the decision-making activity of 
P. That is, D employs the current input event, the generated 
responses, the re'i^^ards (punishments) that are being ^sought (avoided), 
and the likelihood of receiving such rerards and punishments, so as 
to select one of the generated responses a For e^:ample, gj.ven the 
aforementioned inforaation, D may select the response which pro"^/ides 
the most desirable reward that has an associated high probability 
of occurrence. Such behavior on an econoridc basis may bo character- 
ized as maximizing e:<pected utility. ‘ 

The discussion to this point hais been largely intuitive so 
as to give the reader a ®*feellng** for the structure and behavior 
of P. Let us now consider the formalisation of P in mathematical 
tei*ms| using Winde]cnecht*s development of system theory (?)• (See app. a). 

A person-model P is an ordered septuple (I, R, 0, G, L, E, 

D) where; 



(i) I and R are sets representing sets of input events and 
responses, respectively. (Strictly sjpeaking, we should differ- 
entiate between the events and responses themselves versus their 
repr e s en tatipn within P. Hovrever, that will be left as a refinement 
for a later model.) 

(ii) 0i (tt such that for all 

x€()50 and all nGN, 0(x)(n)= o(x(n)) where oi I — 

Here, the function o represents the activity of generating 
candidate responses for a given input event. 
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(iii) 



> (rr 



Gi 



R * n 



I # I 



'K * TT 



I ♦ I 



such that for «j11 x € and all n£N, 

G(x)(n) = (g(x(n)), g(x(n))) vrhere 



g» 


I.nj, 




^R *TT 


¥» 


1 




"" R *TT 



and 



I * I 
I ♦ I 



The function g ropresonts the activity of associating a 
»'reward*'~ord©ring of I viith each candn.dato for response. Thus, 
the above expression for g is to be interpreted such that the 
elements of R which appear in the argument of g also appear in 
the result from application of g, and further that each subset 
of I * I which resu3.ts from an application of g satisfies the 
axioms of a partial- ordering relation. 



Similar remarks may be made for the function g. 

(iv) L I such that for all n € N and 

q 

ell • (i) L (x)(0) = q 

(ii) L (x)(n 1) = (x(k), L (x)(n) ) 

vhere Q is a set and 

i 1 I * Q — •> Q, 



Here, Q represents che sot of '^memory-states** refJ.ecting the 
past experience of P, especial3.y regarding expected rewai’ds versus 
actu^rd input events. This exporionce ■i>d.ll be employed to affect 
the expectation of P. The function X represents the activity of 
changing the raemory-state on account of the current input event 
(l.e., the current input event may represent a ret-^ard or pun3,shmsnt 
for a previous' response, and this reward or punj.shraent may have 
been expected or quite unexpected). Tlie memory-state q represents 
the inildal memoiy-state of P at the beginning of our observation. 
Tlierefore 



(v) Ej (I ♦ Q * n -»*:> ( TT B ^ such that 

for all X € oSe and all n€N, E(x)(n) “ e(x(n)) whez’e 

ei I + Up __ 

a ^ X * IT 

and 1 Z’epresents the closod interval on the real lino, [0,1 ] . 
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The function e represents the activity of associating a 
probability of occurrence to each eleaent of I, given a candidate 
for response from R and a. current input event arid a specified 
state of knowledge • The resul.t from e is to be interpreted as 
a set containing several subsets of I * T, one for each candi- 
date response, where each such subset of I ♦ T is a fu ncti on from 

I to r. 



(vi) D = D* • M where 

(a) D- 

^ ^(I * R) * (I * R)^^ xScSD* and all n€N, 

D*(x)(n) = d*(x(n)) wiiere 

d* I I ♦ ^ ♦tt * ^ 

K , I * ‘ "i* I "I.T 



IT 



(I ♦ R) * (I * R) 



M W 

(b) * R) * (I * n)) ^ such that for all x€u8m 

and all n€ N, M(xHn) = m(x(n)) where mi ''^(i * r) (j r) ^ 

The fimctions d’ and m represent the decision making activity 
of P insofar as P employs the outputs of the subsystems 0, G and E 
to select a response. As shoi-m, the subset of (I * R) * (I * R) 
which results from d* is assvmed to satisfy the a>doms of a simple 
ordering relation mth respect to R. Thus,:d’ produces an ordering 
of responses (and the most desirable reward associated with each 
response by g or most undesirable punishmeiit associated via , where 
this ordering is obtained via the strategy of P (e.g., ordering via 
expected utility). That is, an element in I * R is above another 
■element in I * R if the response in the former pair is perceived 
as more gosLl.-achieving (i.e., more reward-achieving or punishment- 
avoiding) than the response in the latter pair. Then, the function 
m represents the selection of the greatest pair in the ordering and 
produces the response contained vrithin that pair. 



The interconnection of the subsystems may be formalized as follows i 



P = ( ( (0 # G) // ( ( 0 // L) # E ) // 0)# D) 

The expression on the right-hand side of the “eouals" sign 
represents the block dlagi’am interconnection for the person-model 
as shovjn previously. This expression, denoted by P, is the mathe- 
matical representation of the person-model. Note that this repre- 
sentation incorporates the notions cf stimulus, response, reward, 
punishment, expectation, docisicn-making strategy, end ’'learning*' 
(vjhere the last notion is lir,iited to a chani-::e in expectation) . 

An example of person-model beha\dor toII bo given in the latter 
part of this section, P, as a rela tion, may be characterized by 
the foUovrf-ng conditions on the oi'dered paijs of tine fvcictions} 



for all xG and all y€ and all q € Q and all y € R, ■ 

■‘0 0 

(x,y)6 y ) and only if (i) x€ 1^ 

° (ii) (3 vr€ Q^'b (Vne N) (w(0) = and 

w(n + 1) =\(x(n), w(n))) and .(iii) for all n€ N, y(0) = y^ and 
y(n 1) = ra(d’ (x(n),o(x(n)),g(x(n),o(x(n))),^(x(n),o(x(n))),e(x(n), 
o(x(n)).w(n)))). 

Let y(n + j) = f(x(n),w(n)) where fs I =i^ Q R as in condition 
(iii) above/ 

Since we x-ri.sh the model to apply for all initial states q €Q 

I I ^ 

and all initial outputs v let P = / ^ (P)/ \ . 

Technically, the systenis 0, G, E, and ii are static systeras 
mth transfer functions as specified • Thus, the capacity for 
learning resides zna*‘n].y ■within system L, 

The model P represents one out of many possible structures for 
simulating the behavior of a persoru P does not necessarily repi’esent 
the mannei' in idrich '^‘thinking^* occurs o Rather, P represents a logical 
structure vzhich incorporates severaD. sigrdf leant psychological notions 
and which, to a‘n ercfcernal observer recording oiily input events and 
output responses s right ai>p3ai' to oxl-iibit bohavioi’* siiilai* to a persons 

Our aim is to study this external behavior for several, person- 
models i n^i nt o r a ct i on (i.et, in groups), and then to relate their 
external behavior to the i..nte jrnal characteristics of each person- 
model* It may ’Jltimately be possible to predict group beha*»/ior 
given the characteristics of each group menibei'* 

As a means of displaying the operation of the P-model, consider 
a foriualizatio‘n of the previous example concerning manipulation of 
status . 

With the interconnected subsystems for P as described above, we 
may display an example of the operation of a P- model. Consider a 
hypothetical course in linear programming at Georgia Institute of 
Technology for which the class is in the middle of the quarter and 
has just C( 2 ripleted the chapter on duality in linear prograim-.dn}; . 

Assume that there are n possible inputs i-rhich can be given to the; 
professor* Therefore in terms of the model, I * 

Assume that there are m possible different responses 'that 
tho professor can emit such that 



R ] 



V ^2^ 



m 



10 




13 



As the professor is beginning to start his lecture (at time 
zero, sajvi some student asks the folloi!ing question vhich is the 
input for the model at time zero, 

^Vhy would one ever apply the dual 
^ •sirnplex algorithu when the primal 

9? ” simplex will solve all linear pro- 
gramming problems? 

Note » The above input is i^^ in the set I. 

System 0 Oj I rr 

Suppose that of all the responses to i^r.,s the professor thought only 
the three ^32 appropriate where 

The dual simplex algorithm is more “efficient 
^ _ in some applications irhen solving an LP problem 

lU than the primal simplex algorithm. This often 
occurs when one must add artificial variables 
to the initial tableau. Hr. Student, if you had 
worked homework problem 3 in the last assignment, 
you would know the value of the dual simplex 
algorithm. 

That is a very good question Hr. Student. It 
^ certainly not obvious but in certain applica- 

53 tions, the dual sircplex proves to be more efficient 
than the primal simplex. This is often the case 
when one must add artificial variables to obtain 
a starting point for the priisal sirnplex. Excellent 
queotiont Anj?' other questions? 

Obviously, Hr. Student, you haven’t been keeping 
j, = ■frji'th the homework problems. If you mil please 
82 work the assignments, I won’t have to waste lecture 
time bringing you up to date. 

Thus o( ^ ~ ^53' ^82^ 

Syste m E eJ I * Q * TTr, ~> ttt} ^ _ 

R R ^ ^ - 

In practical situations, the set I may be veiy large. For 
simplicity, this example deals with only those elements of I 
for which the subjective probabil'ity of occurrence is greater 
than 0.01. Suppose 




^20\. “ attention of all members of the class and no 

questions 



±102 = Another qii0st3.cn 

ico = An expression of boredom fro.m soitio meinbei^s of 
the dLass 

= An expression of ani.mosity from some mem'h>6rs of 
^ the class 

and lihe conditional probabilities assoc3.ated -tri-th the appropriate 
elements of R are as follot;s? 



^ t ^201 I ’'in > = 
^ i hot I 

Pr [ j 



r^^ } = 0.15 

} = 0.09 



t ^201 f ^82 5 

^ ^53 T82 ^ 



Pr { 
Pr I 
Pr { 
Pr { 
Pr { 
Pr { 



102 

I34 

^02 

^'Jk 

hoz 

134 



"i4 

"53 

"53 

“^82 

'^82 



} = 0.24 
} = 0.00 
} = 0.75 
} = 0.00 
} = 0.01 
} = 0.03 



The probabilities for each later input event i^ere chosen 
arbitrai'ilyi but it is likely that they reflect some similarity 
to reality. 

Notice that gCPr {ij^ | r^}] = 0.99 3 = 14, 53, 82. 

This impl3.es that thore nay exist later inputs not considered 
here. Even though they ai’o not includedi their expectation proba~ 
bilities are so small that we may assume they do not influence the 
decision process. 



The system E produces at time zero an output of the foliating 

formi ^f-„c 1 \ 

t rjj. rg^ 3 ) = 

{ t t^Oi' ^02’ 5 , 

{0-201. 0.15), (iiQ2,. -0.75), 0.09)} } , 

{rg^, {(i20i. 0.95), (iio2* ^*03)} 1 1 

■where represents the present set of expectations of the professor, 
and where for example the expectations associated td-th r^^ are listed 
first, those associated -with r^^ listed second, etc. 

I * I 

It is convenient to assume that, for and r^^, g orders the 

elements of 1 linearly according to increasing subscript numbers 
■vrhereas for rg2» g produces the inverse ordering. Thus 
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^^102' "'102 



^53’ ^82 ^ ^ ~ 
^201^*^^201’ 



^102^*^^201* 



^53^ * '^201 * ^3^^ * 



Ho2* ^53^* *^102* ^34^»^^53* ^ 53^* ^^53* ^34^»^^3Z).» ^34^^ ^* 

{ rgg, { (i^/^, ^53^»^^3i},» ^02^*^^34* ^201^* 

(i^3« ^53^*^^'53» ^ 102 ^* ^^53’ ^201^* ^Ho2* ^102^* ^^02* ^201^*^^201*^201^^^* 
C^53* { ^201’ ^201^* ®^°* 

The effect of g will not be specified in this example. 

System D Let us assume that the decision process is based upo:, utility 
theory (8) t:hereby a number may be associated, mth each element of I in 
each ordering from g. Assume this number to be 4 if^ the eleraejit is 
highest in the ordering, 5 if it is second highest, etc. Then the 
following decision tree describes the decision process, neglecting 
the effect of g. 



'•201 



..fexpocted 




"14 



il02 



h 



utility 



^53 




M0412. 





^102 ^§10^1.^ 

•i201 |l-09 

Apparently, the most pronasing candidate for response is for 
which the most desirable input event in return is i201* second most 

promising cand5.date for response is r^y Tlius, at time zero, 

^*^^97* ^^14*^53*^82 ^ * ®^^97* ^^14*^53*^82 ^ ^* ^^^97*^0* ^ ^14*^53*^82^ 

” ^ ^ ^^201 * ** 14 ^ * ^^201 **" l4 ^ ^ ^ ^^201 * ^ 14 ^ ’ '^201 * ^ 53 ^ ^ ^ ^^201 ’ ^ l4 ^ * ^^ 3 *^’ ^ 82 ^ ^ * 

C^201*^53^ * ^^201***53^^* C^201 *^53^* ^34*^82^ ^*C^34* ^82^* ^^34*^82 ^ ^ 
where is professor* s state of knowledge at time zero. Clearly then, 

m(d'(igy, , e(i^y,q^, { rj^4»r33,rg2 }))) = 

Thus, the professor chooses to emit response r..^ at time instant one, 
tleanwhile, i_„ also causes the pijofessor to change ^ his state of kno;f- 
ledge froia q , This change is not exemplified here. 
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Ci Deyelopnent of an j.pterriction nodel 



In order to raodel interaction of person-models so as to sjj^iulate 
group behavior, the notion of *^interaction^’ j.tself need bo foriaalizedt 
This notion can be represented for too person-raodels by the following 
diagrami 




Fig. 3 

2-Grc(u.p Model 
Block Diagram 



1 ’ 

The above diagram represents interaction betx'jeen P and F" 
insofar as it is characterised the follox-iing properties; 



(i) 



1 ’ 2 2 
P can emit events to P and can receive them from P , 

2 1 

and similarly for P re P , 



1 2 

(ii) both P"'' and P may receive events from the ‘'environment" 
and both may emit events to that environment. 

Thus, property (i) proiddos for intra-group acto\dty** while 
property (ii) allows for the presence of taslc inputs from the 
enva^romont . The interaction diagram may be considered from several 
points of view by an externa), observer; 



(a) the observer may have access only to the events received 
from the gnylronment and those emitted to it, 

(b) the observer may see only those events emitted from P 

2 

to P and vice versa, 

(c) the observer may note the events received from the 

environment as well as both the events emitted the 

environment, and the events emitted by 

P^ to p’ and by P^ to P ^ , 

(d) the observer may have access to the events received from 
the environment as vrell as both the events emitted 

1 2 

the environment and tlie events received by P fi'om P 
and by P^ from P^. 

It is assumed in this model that all events emitted by P^ are 

received by P^, and vice versa. Thus, viev.’points (c) and (d) above 
are equivalent. 
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Consider the fonualisation of vieTipoint (c). Dssign3,to 

12 

the person-models as P and P . Therefore, the set of input events 

1 1 ' t2 2 

to P is called I , and the corresponding set for is called I . 

Bat note that, in interaction . P^ may receive events from two 

sources I namely, from the environment and from P^ . Denoto this 

112 

situation by defining I = That is, the input events 

to P^ may now occur in pairs, where the first lueaibor of the pair 
is the environmental input event and the second member of the pair 

is an event emitted from r to P (thus the superscript *'2’* and 

2 1 2 

subscript ”!•'). In a similar manner, we can define 1*^ = Ri ♦ I,. 

11 1 2 ^2 ^2 
Repeating thi.s procedure, we define R = \ ^ “ ^1 * ^2* 

12 1 y-2. 

It is not assmiied that R^ = Rj^ so P may emit events' that P^ cannot, 

and vice versa. Thus, difference in sldll or intellectual level is 
mainta^ed in the model. 

Denote the observation of interaction of P^ and P^ from view*- 

point (c) as P^AP^. Now P^AP^ is a relation, i.e., a set of 
ordered pairs of time functions. The natviro of this relation is 
as follows, 

for all X e(lj * Ig)^ and all y€ (R^ * R^)“, and all 
q€Q^ * 0^ and all r€R^ ♦ R^ (x,y)€(P^ A iff 

(i) X € (ij 

(ii) (3w€ (Q^ ♦ ^)^)(w(0) = q and for all n € N 
w(n + 1) = ( X^((xj^(n),y^(n)), Wj^(n))-, X ^((x 2 (n),y 2 (n)), w^Cn)))) 

(iii) y(0) - r and y(n + l) = (f^((x^(n),y^(n)), Wj^(n)), 
f^((x 2 (n),y|(n)), WgCn)))), where X^, and f^ refer to P^, and 

, Wgi and y^ 

is as defined in the appendix b. w is called the (q,r)-state-trajectory. 

Since we vdsh this relation to hold for all initial states 
q €Q^ ♦ and all initial outputs r€ R^ ♦ R^‘, define 

A _ I j (PA P^) 



similarly for r, end idiere the notation Wj^, 



Note that 

(a) and are the tins functions of first and second 
members, respectively, from x , 

(b) for all n 6 N, w(n) is an ordered pair -vrith first member 

being the "memory- state*' of at time n, and second 

2 

member being the "memory-state" of P at time n^ 

It is of interest to glean from the above ex^oression that the 

i 

"memory-state" and the emitted response of P depend upon the event 

emitted by P^, and vice versa. But these are two of the relationships 

implied by the intuitive statement that "P^ and P^ are interacting" . 

1 

Therefore, P A P ' has some intuitive appeal as a representation for 
"group interaction,?' 

We may simplify our forriial consideration of P^A P^ by making 

1 2 

the foU.OT-Ting definit3.ons of ftmetions associated td-th PAP; 

(a) \» (I^ * * (Q~ * Q^) such that 

\((i*, i), (q, q')) = ( \^(i, q), \^(i’, q*)) 

1 2 

Note tha,t represents tlie "learning" function of P A P , 

(b) fj (I^ *1^) * (Q^ * Q^) —5* * R^ such that 

f((i*, i), (q, q»)) = (f^(i, q), f^(i', qO), 

1 2 

Note tha.t f represents the "output" function of PAP, 

Henceforth, P^A P^ > 7 ill be designated as a t’2-group." The 

above defirm. ti on can be extended to an " n-qirour)" . i,e,, P^A P^A— -AP", 
in a straightforvrard manner. 

The formalisation of P^ AP^ (and its extension to P^A AP”) 

provides a framework for the formal study of both the static and 
dynariiic characteristics of group behavior. That is, the static 
behavior of the model is that behavior which is independent of 
time, and so is jnot associated vdth a learning capability for any 
of the inda.‘'/i duals * This sort of behavior approximates the "steady 
state" or "equilibrium" situation for a group. Thus, the conditions 
under ijhich a group nay exhibit cohesive (as opposed to dique-ish) 
behavior in equilibrium may be studied in terras of the characteristics 
of the individuals that make up the group. In the neoeb section of 
this report, the conditions on the individual gods and expectations 
of each member of a c^ad are given such that the dyad be a cohesive 
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group in steady state t It shoa!*.d be noted that, the investigation 
of static behavior as given here is related to the ‘'algebraic" 
models used by other authors. 

The dynaiaic characteristics of group behavior are those •vihich 
involve tine as a dopendetit variable, and so can be associated with 
a learning capability foi* some or all of the individual members. 

This type of behavior approximates the situations in groups where 
at least one member is still assimilating informatiota and possibly 
modifying his behavior accordin^y. Results from systems theory 
indicate that the most pervasive dynamic characteristic of systems 
is that of stability . That is, behaidor is stable xAien it "settles 
dotm" to some steady state or equHibriura. Later in this report, 
necessary conditions on the relationship between the leariring: 
capabilities of each member of a dyad are given so that the dyad 
may sett3.e dox-m into some steady state situatio5ri. Another import- 
ant characteristic of djunaruic systems is the notion of controllability . 
The behavior of a group may be said to be conti'ollable if the "state" 
of the group may be modi.fied (e.g., changed fi-om "clique-ish" group 
to "cohesive" group) by some sequence of "e:cfcernal" or "environmental" 
inputs. Later in this report, the controllability of n-groups is 
investi.gated . 

In addition' to the study of the static and dynamic characteristics 
of group behavior, the forinaliaation of n-groups allows the precise 
definjltions of such notions as status, justice, power, and other- 
notions which are relevant to group behavior. Further, it ajlows 
the derivation of relationships among these notions in a rigorous 
manner. For example, it i.s shovm later that certain "control" 
inputs to a group whose members have learning capabilities can 
affect the status of specific group members. 



Ryopertv of interaction model behavior t cohesiveness 
1 2 

PAP represents behavior at the interaction-level, Vdiat 
sort of behavior at this level is of interest? 



Res’Olts obtained in general systems theory indicate that the 
most pervasive property of systems is that of stability . System 
behavior may be called "stable" whenever the behavior is maintained 
over a long period of time, or is repetitive over such a period of 
timie . 

Sittvie stability is concerned x-)ith behavior that is maintained 
over a long period of time, then, in a social context, we may be 
most interested in stable behavior that is "good" behavior, i.e,, 
reifTardin.g; beha-vior. Consider the conditions necessary and/or 
sufficient for the group behavj.or to be mutxially rewarding, in 
■which case the group may be said to be "cohesive." 
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For the interaction nodol desisnated ?^A P^, the conditions 
for stable cohesive bohavior depend upon the enviroiiiaen'o 

1 2 

input events and the learning processes of P and P . Initially, 
let ns simplify our considerations by assuming that the effects 
of the emd.roninont input and output events and the learning 
processes arc negligible, in uhicli case, static behavior is being 
investigated. 



Mathematically, these assumptions cori-espond to the req\rLre- 
ments that *(a) and and Rj and unit sets and (b) that 

and are unit sets, respectively. Then, the subsystem transfer 
functions in each person model may be simpmlified in the folloT-ang 
manners 



for i€ {1,2} and j€ [ 1,2} and i ^ j, 

(a) 0 ^ I TTpi 

1 IV . 

i i ^ 

(b) g I TT^i TTj^i 

/\^i ^ *ii 

\c) k is a constant function and may be ignored. 



* TTrJ RU 



j and simlj.arly for "g. 



(d) e^ I * tTt 



1 -K ->"K- . , J 



(e) (d')^ 1 « IT „i » n pi , 

1 IJ/ . Ji. . >.* 

J 



* Ti,-ii 



"“3 * "k| * T ■* • nh ^ 



. * 



3- J ' i 

(f ) m'- s TT pi) ^ (pj ^ —>R^. 

J. J **• J 

The form for z may now be irritten as; 

for all p € ( p ) = 

m^((d>)^( p,o^( p), g^( p,o^( p)), g^( p,o^(p )), e^(p ,o^( P )))). 

Rote tliat P^ is novr a static system vrith transfer function f^, 

1 2 

Thus, the previous definition for P A P may be simplified to; 



for all x€l^ * Ip and all y€ (R^ and '.all » 



r,.l 



n 2 



(x,y)€ (P^A P^) , iff 



(i){x}= (ij^ * 



■2iK 



(ii) for all n€N, y(0) = y^ ’and 

y(n+ 1) = (f^(yp(n)), l^(y^(n))). 
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It is convenient to define another fimction associated \rxth 

i 

namely the f-anction which, relates the input event of P to the distj.ngua.shed 
•’goal”“input in the ordering produced by (d’ from that input 
event. That is, define 6 ^ j such that, for all 

p €R^, 8 p ) = [max ((d' )^( p ,o^( p ),g^( P , o^( p )),g^'( p , 

o^( p )),e^( p ,o^( p )))) ] ^. 

Notice that S ( p ) is the first element of an ordered pair, 
this first eleraent being a later inp>ut event (Croru F'^) that is most 
desired by (according to P^*s decision-mald-ng strategy), and 
the second element being P^*s response vhich is e:cpected to produce 
that desirable input event from P'^. 



In order to formalize the notion of a ** cohesive" situation, 
the notion of a "reward-producing event" must be made rigorous; 

for any p €K^, p is P’^-rewarding to P^ iff f'^(f^( p))=(8^(p)). 

That is, the event p gives rise in P^’ to a most desired later input 

to P^, namely 8^( p ) . If it tui'ns out that tlie response emitted by 

P to achieve that input event elicits a return response from 

(’Which is itself determined by the goa3.s and expectations of P^) 

which is the sane as (6^ ( p)), then the event p has gi\^en rise to 

a revjard for P^ from P’^i (Note the emphasis on g rather than 

Then define; for any y A P^ and any n gN, P^A 

Pi utual^-reT-rard ^ph.esiy e on y from n iff for all n* ^ n, 

12 2 1 

y^(n’) is P -rewarding to P and y 2 (n*) is P -rewardr.ng to P"^. 

1 2 

Finally define; PAP is mut:aa].-r 0 :-rard <i9hi:Sj;TC iff there 

exists an n^N such that for all y €<;'^(P^A P^')i P^A P^ is mutual 
reward stable on y from n. 

The above defitiitions forroalize the notion of an interaction 
between two person-models which are ’^perfectly matched’^ to each 
other. That is, after an **initi£Q. adjustment*^ period, every response 
from one person model gi\^es rise to a reward for the other. Such 
a 2-group may be called cohesive. 



The follovring tvro theorems indicate the conditions under which 
such cohesiveness occurs in 2-groups. 
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A more olcgant present.:. ti on of the b.-ro 
from the following definitions of functions 

P^AP^; 



(a) f « Rg * 



i ^ 

=4‘ %' such that 



f(r,r') = (f^(r’), /(r)), 
(b) 6 « H 2 * 

6 ir,r') = (5^(r), 5^(r’))c 



theOi'ems resell ts 
associated irith 



Theorera D-i, 

1 2 

If f • f = 6 » then P A P is mutual-reward cohesive (from 
tirae zero) . 

Proofs Let f • f = 6 . Then for all ^"1’ ^ ^ ’ 

Since6^(P^'A * R^i then for every c €^(.P^AP^), f • f(c) :-6 (c 

Pick any y€ ^?.(P^A P^) and any n€K, Clearly. y(n) € (S'CP^A P^), and 
so f • f(y(n)) =6(y(n)). 

Therefore f(y(n t 1)) = (f^Cy^Cn't 1)), f'Cjr^Cn 't l))) 

- (f^(f^^(y^(n))), f^(f^(y2(n)))) 

= S(y(n)) = ( d'''(y^(n)), S^Cy^Cn))) 

Thus f^(f^(y^(n))) = and 

f^Cf^Cy^CrO)) -- e^Cy^Cn)), 

1 2 1 

So for anj/ y €<^^(P'^A V) and any riGR, y^(n) is F -rcvrardj.n^: 

to and y^Cn) iwS P^-'ret?ai“din 5 to P^i In that case P^A is 

^ 1 ? 

mutual -roi^rai'd cohesive on y from zero, for any jq ^(P aF ). 

1 2 

Then, P AP is mtusi rcAi'ard cohesive (from t^mc zero). 



QSD 

Theorem D-1 states a sufficient condition foi' obtairdng 

1 2 

mutual -re yrard cohesive behavior in P A P • ThiwS* coiidition 

12 1 2 

‘spocifies a jDpeciso relationship avaong f , f ", & and 6 vhich, 
if it holds, guarantoGs that rautual-revmrding behavior is achieved. 

In uords, the theorcra states that, after soitio tdne n, every input to F 

from irhich induces, via g^, a desired later input to also 

causes P^ to e!-'dt a response uhich, in turn, causcss to px'oduce 
a res}')onse, uiiore tho latter rosnonso is precisely the aforementioned 



o 

ERIC 

MfliytifcyilTlfalJ 



latei' input \rhich desired to receive • In other -words, i£ the goals, 

i o 

expectations and decision-rcaklng processes of P" and r are "mtched" 
in precisely the manner indicated, mutual-re-i-rard cohesive beha-vior 
is achieved. Thus, grpun behavior has been related to the psychological 
characteristics of members of the group* i 



In terms of our second example in section A, theorem D-1 
indicates -that cohesive beha-vior bet-t-reen teacher and students may 
have occurred if their geals -vrere cempatible. That is, imagine a 
situatien vdjere the students desire te be dis ci -olined in return fer 
-jd-iich they -trill be attentive and -werk hard. In addition, suppose 
that the teacher desires hard work from his students and is convinced 
that disciifLine produces this effort. In -this case, the student’s 
goals are in accord vri-th th.e teacher’s goals because an input event 
to the students idvich represents discipline from the teacher (-who 
©silts the event in search of harder viork from the students) resilts 
in the respo-nsc from the students of ’Hrorking harder^'. Thus, the 
disoipline-'ovent is ’’student-re-ijarding to the toacher”. On the other 
hand, an input event to the teacher vihich represents ’’hard work*' 
frora the students (who eiiiit the event in search of discipline) 
results in the teacher continuing liis discipline so as to sustain 
the "hai'd -i-rork’' . Thus, ’the "hard~work” event is "teacher-r-fc-ij-arding 
to -Uie students". If -these exchanges continue for a long period of 
tamo, this group may be called mutual-re-vrard cohesive in the sense 
of OUU-* definition. Generally, however, students’ goals are not 
li.kely to include receiving s-trict discipline in which case -fche 
goals of the above teacher and his students coi-illict, thus preventing 
cohesive behavior. The latter situation may bo form^issd by the 
contrapositive of theorem C~2. 



Theorem D-2. If P^A is mutual -reviard cohesive, -then -there exists 
an n G N such that 

f • f / O' (P^'A P^)^ = 6 / (5^(P^A P^)^ 

Pi' oofs Assume P^A is iiiu-bual-reward cohesive. Then -there exists 

an n 6 I'l such that for all yG <5^ (P^A P^), P^A P^' is mutual-rewai’d 
cohesive on y from n# So 

(3 n 6N)(yy Gi?(P^A F^)) ( '/n= € N) (n’^ 

y^(n’) is P‘*'-rewarding to r and 

y2(n’) is P^ -"rewarding to P^) 



thus 



(3 n6N)(V'ye^(P^A P^))(l/ n' G N) (n’^n 

f^(f^(y^(n’)) = 6^'(y^(rJ)) and 

f^(f^(y2(n’)) = 6^(y2(-n’))). 

Choose such an nG N, and pick any element rG 0'(P^A P^)^ . It must be 
that there ex3.sts a y G^v(P^'A P^) and an r.’€ N such that y(n t- n’) = r. 
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Let n ‘S' n’ = n” and clearly n*' S n,. Thus, 



f • f(r) - f • f(y(n")) = f(f(y(n"))) = I'CfCyj^Cn'O.y^Cj''”))) = 
f(fhyjn»)), f^(y^(n»‘))) = (f^(f^(y^(n"))), /'(f^CygCn")))) 

= (6^(yi(n'0), e^CygCn”))) 

= 6(y(n*')) - 6(r). 

So f • f /0'(P^A = 6 /<^(P^A P^)^. 

OLD 



Theorem D-Z states that it is necessary for the goals, expectations 

1 2 

and decision-making processes of P and P to related in the precise 
manner sho'vm in ordez’ to ever achieve mutual -reward cohesive behavior. 



Corollary D-i f * f / 6'(P^A P^) = 6/©'(P^A P^) 

if and only if P^A P^ is mutual-reward cohesive (from time zero) . 



Proof I The proof follovrs from the proofs of theorems D-1 and D-2. 



Property of intovaction i po dol behay iofj s tabil ity 



The pre\dous section studied certain aspects of the behavior 

12 12 
of P A P”" where the learning capabilities of P and P were neglected. 

In this section, we t.dll continue to ignore the effects of inputs 

from and outputs to the environment, but let us relax the restriction 



1 2 

on Q and Q being unit sets. 



Since Q'*' and may now be sets of 



1 . 

large cardinality, the individuals P’’’ and can cjdiibit modified 
behavior "vd-th time and so may appear .to be ''learning". 



Since the P can now exhibit varied behavior TO.th time, the 
dynaTiiic chaa’acteristics of group beha\dor may be fi’uitfully studied. 

In particular, the property of stability may be considered* Pre'riously, 
it vas noted that a particriar kind of stable beha*?/ior wss desii'able, 
namely rmitual^renarding cohesive behavior • In that case, no learrD.ng 
capability vas present;^ a,nd conciitions were given such that a 2-group 
exhibited cohesive behavior for all time beyond, some time n. In 
the present case vhere learning capabilities are present, cohesive 
behavior may be temporarily achieved, but behavior may lator become 
non-cohesive due to the acquisition of knowledge (reference, say, 
the final example in section A), Let us consider the somewhat 
restricted case where a •’lcarni 2 )g** 2-group becomes cohesive and 
rciiiains so for all time. 



12 1 2 

Since R^, and R^ are unit sots, the functions which 

charactoi'iao the subsyctoms of the P-models may be siraplifiod as 
shown in appendix Co 
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Ths conditions necessary to achieve stability to cohesive 
behavior can be investigated once vre have a rigorous notion of 
stabjJLity, Consider the folloid-ng definition. 

Foi« all n€ N and all q € and all r € Rg * and all 

(P^A j.) is c ohesive-stable on v and the (g.r)-state - 

tra.iectorv tr from n iff for all n* € N, 

tWi- =« w(n')<y'"'» 

1 2 

Then PAP is cohesive-stable iff there exists an n € N such that 
for all q € and all r€R 2 ♦ R^ and all y €(^(P^A r) ’ 

(P^-AP^ \q r) cohesive-stable on y and the (q,r)-state-trajectory 

w from n. 



Noto that the notion of cohesive-stability is based upon 
mutuaD.ly rewarding exchanges. This notion differs from that of 
mutual-reward cohesion in the previous section becausop in this 
casep the s tate of the P-model must be accounted for during each 

exchange. For exaraple, since v;.(n) may not be the sarnie as w.(n t 2), 

J .! 3 

the input which was most desired by P"^ at time n may no longer be 
so distinguished at time n 2. The abovo definition asstmes that 
the state of knox-iiedge does not change so appreciably as to cause 
the latter situation to occui'. 



The following theorem specifies a sufficient condition on the 

1 2 

functions -which characterize each of P and P such that their 2- 
group is cohesively stable. 

Theorem E-1. If for any p €Rg and p’ € and q € and q' € Q^, 

6((p, p’)i (q»q*)) =[ f^(f^(p iq’)i p’»q))i 

p’.q), \^( P.q’))] 

then P^A P^ is cohesive stable. 



Proof J Assume the antecedent is truie. Pick any n’ g N, any 
q€ , arjy r€ Rg * y€ (??(?^A ^^)(q j,y Designate 

the (q-,r)-s-tate-traJeetory as -w. 



»5o, sinco y(nO 6 and ■'■r(n*) * Q^i 

5 ^^(j^,)(y(n’)) = 6 ((ygCnOiy^^Cn*))! (w^CnOiWgCnO)). 

= [f^Cf^Cyj^CnOiWgCn’))! X^CygCnOiir^^Cn’)))! 

(f ^ (yg (n • ) ,ir^ (n' ) ) » (yj^ (n‘ ) , V7^ (n> ) ) ) ] 

= fCCf^CygCnOiW^Cn*)), f^(y^(n>).w^(n’)))i 

(X^ ^ ^ ^ * X^ (y^ (n* ) iVg (n’ ) ) ) ) 

= f (f ( (y^ (n* ) iyg(n’ ) ) > (n’ ) .WgCn' ) ) ) , 

X ( (y^^ (n‘ ) lygCn* ) ) , (w^ (n’ ) i vrgCn' ) ) ) 

= f(f(y(n*).w(n*))i X (y(n> ) ,w(n* ) )) 

= f(f(y(n’)«vi(n’))» w(n’ •!' l)) 



‘‘wCn’ + l)'"^v(n’) 



(y(n’))). 



Thus (P^A ^)(q cohcsive-stable on y and the (q,r)-state- 

trajectory i: from zeroe Since this is true fon any n’£ K, 



q€ >i: Q^, r 
stabl(3 1 



€ and y€i^(P^-A P^'), then P^A 

QED 



1C cohecivo- 



i 5 1 

The above theorem displays a relationship among 6 i f ’ and X 
(i = 1,2) such that, if the relationship holds, it is guai’anteed 
tliat the 2“group td].! exhibit cohesive-stability. Notice that 
this condition boars some resemblance to the condition of theorem D-1, 
However, the above condition is coniplicated by the presence of 
changing states of knowledge. 



The investigation of cohesive behavior for all time, as just 
considered, is a relatively siraple consideration. In fact, tho 
more general case is that in which cohesive behavior occui’s ever 
some intervals of time and does not occur at other tiaies. The 
investigation of such “cycles*' of behavior, whl.ch are more character- 
istic of real-life situations, appears to be a quite fruitful area 
for fixture study. For exfcmple, it may be possible to display those 

relationships among the subsystems of each of the P^ vrhicli result in 
relatively lengthy intervals of cohesive group behavior. 

Another useful, refinement of the above development would involve 
ext-eiiding the notion of cohesive-stabjlity beyond a ‘'next-input*' 
operation so as to allow a longer l.apse of time betvreen response and 
reward. 
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Property of i)iternct.ion-mcdi:il beha.v:torJ controllability 



The previous section considered the conditions vrhich were 
conducive to cohes3.ve-stable behavior. It was pointed out that, in 
real-life situations, cohesive behavior is usually not maintained 
for very long pejdods of time. In this section, we begin to consider 
the possibility of exerting external influence on the group in order, 
for example, to achieve or maintain cohesive group behavior. Clearly, 
since we are concerned with external influence, we need relax the . 



1 2 

constraint of 1^^ and I^ being unit sets as made in the previous section. 

1 2 

External iniluence, via inputs from the sets L and I_, obviously 

12 i /i 

affects the responses from P and P'. A more significant effect of 



external inputs is to modify the state of knowledge of P . Such a 
change can in turn affect the choice of response for a given input 
event. Thus, a change in state of knowledge may be employed for 
response-contr ol . Such influence appears to characterize the efforts 
of parents to teach their chi].dven to erkhibit selected responses and 
repress others so that the whole of behavior may be socially acceptable. 



Consider a foi*malization of the notion of response-control, first 
for a. P-model and later for a 2-group. Note that, since wo are deal- 
ing with responses, the function d* which provides an ordering regard- 
ing responses is the center of interest. Now, the foriu for d' may be 



VTTitten as d*i 



I * Q * R) * (X R) given a and 



.. q€Q, d* may be computed via o, e, g and f. 

Assume that I and R are finite sets and that = { R } . The 
latter assuiuption may be interpreted as stating that evst^^ response 
is considered '*appi’opriate”, no matter what input event occurs. 

Further, recall that the elements of d* are not only pai'tiaily ordered 
with respect to the responses, but in fa.ct simply ordered. 



In order to clarify what is meant by an ordering **mth respect 
to tho responses*’, let C be the set of simple orderings of the set R 
and consider the function 

^(I R) * (I R) ^ 

such that for any r, r* €R and any b€ rr^ ^ ^ (I «= R)* exists 

a, a*€ I such that ((a,r), (a',r* )) € b if and only if (r,r*)€H(b). 

For any '**(x * r) (I * R)* 'i®^®'^® 

A 

The notion of b is useful since it can display tho ordering 
produced by d’ as it j,rould look if it were '‘uncluttered’* vdth elements 
from I, The use of b has another implication in that many elements 
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_ A 

of y^d' may he associatsd irith a givon b. This may bo intoi-pretod 
as not cai'ing why P prefers one response to another (i»e«, not being 
concerned mth the that P is pursuing vi.a any particular response). 

Consider thp folloari-ng definition of controllabjlitj'- lath respect 
to a given enviroranshtjil context (ioO., with respect to a given input 
event from tho environment) ■ 



For any b€^?d‘ and a€I, P is resoons o’- controllable to b on a 

iff for all q€Q| there exists an x €o5^P and an n € N such that 

*• 

(i) x(n) = a and, 

(ii) d’ (x(n) ,Lq(x) (n) ) € (b) , 

This definition may be interpreted as stating that if P is 

A 

response controllable to b on a, then P can be eventually Vtaught** 

to display at least one of the orderings in H Cb) when presented 
with input a, regardless of P*s initial state of loiowledge. A 
svifficient condition for rosponse~ controllability may be derived 
folloiiing several some-wha-t involved considerations which are 
intended to display a metric space related to Q. 

Since R is finite (■'.•rith cardinrlity k, say), the responses in 
<^b, vihoi'9 bCd^d' may bo indexed by the subset of integers {1,2, — k}. 
Let the indexi.ng function be called a>id bo defined as 

o^b *~>> “““, k } such that B^(r) = k if r is the greatest 

element P in b, and B^(i») = k-i if r is the greatest element in the 
sub-ordering induced by b on o5b -{p] , etc. 

The indexing function 3^ as defined above allows the definition 

of a measure of distance on the set of simple orderings over the whole 
of R, Thus, it becomes possible to formalize the notion of being 
•'close” to achie^ring the desired response ordoring for a given input. 

Now, if the subsystems of P were constructed such that it would be 
possible to brijig the ordering produced by d’ closer to the desired 
one at every time instant then it would bo guaranteed that P 
eventually achieves the dbsired ordering since it may be sho'i-m that 
there are only a finite number of such orderings. The follo’-ring 
development and theorem display such a condition on the subsystem of P. 

The sot C represents the set of simple orderings of R. Consider 
the function C * C -*•■>> Z such that for any c, c' G C, 

M>j^(c,c’) ■^^hcre Z is the sot of real numbers. 

The function is a metric, as shown in the appendix d. 
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This metric can be extended to relate to tho elements 
That is I the function H partitions ^ j/) i^ito the set 

of equivalence classes H = { K (b) j b is a simple ordering of R} . 

Define b b* iff H(b) =-■ K(b'). 

llie b-equivalence class, [b] = { b’ J b ~b’} . Then 

_ 

M -{ M I tt^ 2 ; ^ r) jf. (I i{: r)j , Sirajlarly, H/65d’ partitions ■ 

0l d’ , Let tjie set of such equivalence classes be denoted by 
Consider the function n ^ such that for ail b, b'€ 

[L] , [b'] ) = Hjj(H(b),H(b')). Clearly, [iy is a metric. 

The sufficient condition to be displayed shortly j.s expressed 
via subsystem L, so consider the extension of |Jj,j to a metric 

related to Q. That is, note that for a given a ^ I, ' 
d‘^i Q * R) =!= (I * R) 

Thus the set Q rftay be partitioned by d' according to the follo>ring 
re3.ationt 

q* iff [ d® (q) ] =[ d' (q*)] . 

. SL ^ Si, 

Let the set of equival.ence classes be denoted by and let 
[ q] - fq® I q« q* 3 • Consider the function Z- 

cl & W 

such that for a3.1 q,q® € Q, |Xq( [q]^, = P'j.C Ci'^(q)] , td*^(q® )]) , 

Again, it should bo clear the Hq is a metric. 

The stage has been almost set for the sufficient condition on 
tho subsystems of P Xpjhich guarantees that P is response-controllable 
on a given input. The condition of interest is associated ’,71 th tho 
"learning®* subsystem L and, in particular, vii.th the function X , 

Now, for a given a 61, Q Q, Hov.'Over, the metric M'q is 

associated 7jith , so define, for any a 6 I, ^ ^such that for 

any q 6 Q, [ql) = C^(q)] . 

Si U & 

Tho functi.on ^ may have a rrorabor of properties, but the property 
of interest here is%.ssociated mth the fact that is in fact a meti’ic 
space. 

That is, any function ICi M — ^ H, ijhere H is a metric space 
•with metric n , is a co ntra ctio i -i ;nar> under u if and only if there 
exists an « < 1 stich •tha't for ail m, m® € M, 

p, (mjm* ) § a ( |j, (K(m) , K(m* ) ) ) , 

2 ? 




Further, if ii is a coiq^lete Metric space, thoi'o e;-:ists a uuj .guo 
element k€ H such that K(m) - ra, in iihich case m is ca.ll©d the 
fixed ncint of K, ( 9 ) 

Now it can be shoim that 5 is a complete riietric space and so 
a sufficient condition for response-contr oil ability/ is at hand. For 

purposes of expediency, let be a representative of the set 

(d* )~^(b), for any a €I and b€(^d' . 

cl 

Theorem F-1 For any b €<^d' and a€ if is a contraction nap 

under IJ- p, i-7ith fixed point [b ] , then P is response-controllable to 
A y a a 

b on at 



Proof* Pick any b€<^?d’ and a€I and assusno that ^ is a contraction 
nap under Pq i-rlth fixed point Select any q €Q, call it qo 

Consider the x€i^P such that for all n €N, x(n) = a. Clearly, for 
any n €N, d‘(x(n),L (x)(n)) = d‘^(L^(x)(n)). It has been shown (lO) 
that the sequence Lq!L , ( [q]„))t - 

cl cl cl cl cl ol 

converges to the fixed point of ^ , naraely [b ], • 



But - [L^(x)(0)] and 

cl cl 

l,(. = = 



Bj’- induction, for any n €N, 

n times > , , , s 

— T, (Kip — ) = [I^(x)(n)]^ . 

So the sequence 

[i,(x)(o)]^, [ua(D] . — 

c| a q a 

converges to Further since R and I are finite, then i^d’ 

is finite, iii which case 5. is finitOt Therefore, tho above sequence 
converges in finite time, say n, such that 
[yx)W]^ = [bj^ 

Then L'-(:c) (n) « b 
q a a 

So [d« (L-(x)(n))] = [d> (b )]=[b] 

a q a a 

since b € (d‘ )’*^’(b)t 
a a 

Thus [d* (x(n),b_(x)(n)) ] = [b ] 

9 
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So d’(x(n), Ir-(x)(n')) ~b 

in which case H(d' (x(n),I'g.Cx)(n)) = H(b) = b 

Ihius d’ fe(n) ,L-(x)(n)) € H“^(b) 

; So there exists an x€ and n €K such that d’ (x(n) ,Iv_(x) (n)) € H*"^(b) 

; and x(n) = at 

/s 

Since this is so for any q € Q, P is response-controllable to b on a, 
" QED 

Tlieorem F-1 indicates that, in order to achieve response- 
controllability on a given input a, it is su;?ficient for ^ to be 

£L 

a contraction map. 



Thisn5ybe interpreted in teivtis of "rote learning’* where it is 
presumed that a re pe titio n of presentation of given information 
causes the infoririation to be learned and the associated desired 
response to be displayed. For example, tho repetitive presentation 
to a second-grader of an input event consisting of a statement that 
"2 + 2 = 4" followed by the question "VJhat is the sum of 2 and 2?'* 
may eventually be re-s-jardod by the response *'the sum of 2 and 2 is 4*' 

: if tho student is controllable to tills response. 

The above development considers response-controllability on 
: a single input. Future investigation would like3.y display conditions 
: such that response-controllability is obtained for more than one 
input event. Such a situation is closer to reality since in general 
it is desired to teach students more than just one fact. 

To this point, the response-controllability of a single P-model 
has been investigated. Consider no’.r the response-controllability 

i 2 12 

of a 2-group, P A . In particuH.ar, we may defiie for a(?I^ * and 

’ for any b d/I^Cd’)^ *i^(dO^, P^i P^ is pe.sppnse rQp ntroll.lab'l. e to b on a 

iff for all q€Q^ « there exists an xS<^(P^A P^) and an 

: such that d’ (x(n),L (x)(n)) € ir^(b) and x(n) = a, ^jliere L and H ai'e 

^ 12 

defined appropriately for P A P ■ 

1 2 

Since neither nor are restricted to be unit sets, either 

P-modsl Eci.y receive two inputs at one time. Intuitively, it appears 
that a person can understand oiil.y one message at ?. time. Thus, 
to provide some intuitive appeal to the for-mali?,ation of a 2-group, 
consider the follodng functions which may be termed ''attention” 
functions. 
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(F-l) 


c<' 

1 


t 


4* 










t 




Ro —> 


I? 




2 


2 


2 


2 


(F-2) 


cx: 

i 


t 


4'* 


R^ ~> 


4 






t 


4* 




4 



There K,ra too other possible sets of such functions, 
too sets shQT>?n above are of inEiiediate interest. 



i 



but the 



The function may be interpreted as indicatins at a given time 

whether pnys attention only to the enviromental input or only 
to the input from the other F-model. If holds for al3. time, then 

the functions denoted by (F“l) above indicate that both P and P 
attend or0.y to the environmental inimvbs. The functions deiioted by 

1 

(F-2) above indicate that P pays attention only to enviromental 

2 1 
input whereas P processes only those inputs received from P . 

Therefore, set (F-l) may be interpreted as characteristic of a 

completely ncn~cohesive 2-group (i.e., no communication among group 

rienbers), whereas set (F-2) can be thought of as representing a 

’'superior-subordinate*' relationship such that the environmental 

2 .1 

inputs affect P only via P • 



The attention-functions need bo incorporated into the P-siodels 
in order to investigate the controllabi3.ity of i2-groups , This can 

be acco'iiplished in the case where ^ holds for all time by moclj.fyii-jg P^ 



as follows; 


(i) 


i il 

let X be replaced by ^ \ 


and 


(ii) 


lot 0 ^ be replaced by * 0^1 

1 ! 


and 


(iii) 


raodifyi.ng g^, g^ , and d^ appropriate].y. 



Future t;ork should be aimed at incorporating into P^ in a more 

■precise manner than indicated above. Such a modification of P^ ai:>pea5‘s 
to present no problems and, once it is completed, several theorems on 
controllabilj.ty of 2-groups may be derived. J’or example, for the set 
of attention functions called (F-l), it is likely that tlie follo-.-ring 
statement may be proved; 
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for any b€^(d‘)^ * and a S ij' x. I“, 

if is a cont7'acta.on map und-^r ^,-,1 ^ ,^2 
a W * y 

1 2 

with fixed point [b 1 , then P’^ A F is 

^ dk 

A 

response-controllable to b on a. 

Furthermore s for the set of attention functions denoted 
(F-2), it appears that an interesting sufficient condition may 

be derived such that P^’s response-ordering is first carried to 

the desii’ed type via input to P^, then remains there as P^’s 
response-o.rdering is carried to its desired kind, thus obtaining 

1 2 

responsG“Controriab31.ity for P A P . 

Kore complex situations arise when is allovj&d to vary 

in time. For exam.ple, real-life situations indica.te that the 
form for<^'^ (i.e., whether (F-1) or (F-2), etc.) depends upon 

recent input events. Thus an extensive area of futm'e study 
is opened by these considerations. 
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The pr-evious section investigated one aspect of the effect of 
mvironmsnt-al inputs on group behavior. In partici,ilari interest 
vtas centered on the possibility of ''teaching” a certain response 
to be produced in a given contei'd.. If such a "lesson” could bo 
taught, the group was said to be response-controllable. 

In this section, it is assumed that the group under consideration 
is response-controllable. However, though it is feasible under this 
assumption to teach, a given lesson, the effect upon the structure of 
the group of learning that lesson remains to be investigated. For 
instance, such an effect ifas discussed in the final exariple of 
section A, We may foiTiia.lize the situation of that e;<smple by tho 
follovjing devel.opmcnt« Since tho example under consideration involved 
a change in st?,tus of a group member, the notion of status need be 
formalised. This can be accomplished based upon Homans’ stated 
relationship, betvroo'n status and "ra.re and valviable activities” . 
Consider such a forr.ialization in terms of n'-groups. 

^ homogei-ieou s n~-group> A P^A — ~ AP^ is such that 1 = 1^ = 

=: and R = = R^ = — - = R^, Such a group mjiy be 

interpreted as one in which all members "speak the ssmo language". 

For a horriogoneous n-group, (P^A P^A AP^)^^ describes the 

input" outpjut behavior of tlie n-group for initial state 

12 n r‘ ^ tames 

q € Q K< Q * Q and initial output r € R R — — =i= R', 

Associated v;ith tluis input-output behavior is the (q,r)-stG.te- 
is n N 

trajectory v; 6 (Q"^ ^ Q ) , as dlscussod prevj.ously# 

4 0 ys 

Consider (P'^A P A — « AP fur any q and any r. Then 

define, for any a 6 I, r’ € R and n c H, P^ 
at tj. MO . n if and only if 

(i) for all n’ € N, if n’ = n, then 

and for all j 6 { 1, ,n ]~ fi] , f^' ^ r’ 

Wj \n' / 

(ii) for all j 6 [ 1,- — ,n] - {i] „ there eorist.s an 

a’ € 1 and n" 6 N such that, if n” ^ n, then 6^ (n")^^*^ ~ * 

3 

In the above definition, condition (i) accounts for the 

"rareness" of activity r’ since on!.y P^ may ems-t r’ up to tine n. 

Condition (si) states that, for every group member except possibly P^, 
thiore is at least one situati.on in w})ioh r would have been the 
desired later input and so is "valuable" to each of those members. 



The previous secti.on considered the po3sib7..r^ of causing P 
to prefer responses to a given input event in a certain orders 
Consider nox^r a forinalisation of the c>f displa;^d.ng a 

certain response proferenco^ 

For any a € I| r* € R and n € N, 3 f P?. 
n if and only if 



(i) for all n' € N, if n* < n, then ^ 



f 



This definition states that, prior to time n, would not errdt 
r’ in response to a, but would do so at tiao n. 



A theorem may be framed relating the learning of a "slcill” by 
every meraber of a group to the subsequent status structure of the 
group . 



Theorem G-1, For any a £ I, r’ € R, n € N and i € {l,~**-,n} , 

if has status re r for a at time n and, for all 

pj £ [ pi^ « [p^] j pj learned r* for a at time n, then 

there is no P^ € {P^, P*^} such that P^ has status re r for 

a at t:mie n t 1. 



Proof. Pick any a€I, r’€R, n€N and i € { 1, — -,n ]. Assume 
that the antecedent of the implication is true. Then 

^7. (n)^^^ “ ^ (n 1)^®'^ “ 

i ^ 

Thus, for all k 6 { If n] , condiltion (3.) of the definition 

k k 

of status of P is not satisfied. Therefore, there is no P " such 

that P has status re r for a time n.**' i. 

QED 



r>. 



Theorem G-1 relates to the example xuider consideration n,n 
that it formal'j-Kes the loss of status of a skill -holder when that 
skill is taught to the rev;iainder of the group. 

The notions of status and justice play an important role in 
the work of Homans. We have considered the concept of status in 
some detail., both 3.n th3.s sect3,on and at the end of section A. 
However, there ai'e m.any other aspects of ’’status” liiich roiTUiin to 
be investigated and other authors (especially (5)) S-re doing 
extensive invostigeations in this area. The notion of justice is 
much less studied, yet apparently is of significance in every 
exchaiige among group members. E>rtensions of this effort should 
include a formalization of the concept of justice, and relate it 
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to otbGi- notions discussed hca’c. For oxa’.r:ple, one r.3io,tionrphip 
which shoalcl be investisatod is the conjecture that '* all exchanse 
in cohesive "Stable groups conConii to the notion of de.s oributivo 
justice as stated in proposition (2) of section A", 



O 
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Concl.usip ns , gr.d 

This study indicates, that it is feasible . to employ mathe- 
mtical models to investigate the bi'oador social a;spects of 
classroom organization. Further, it displays a procedure for 
investigating d^aiamic bohavlcr vrhich parallels other system- 
theoretic developments. In particular, a mathematical fraiiievork 
for examining static and dynamic behavior of groups of learnilng, 
goal-seeking individuals is devolopod. Several significant 
notions such as cohesiveness, stability, controllability and 
status are formalized vri.thin this framework and relationships 
are displayed between such notions and the ^^internal*^ character- 
istics of the group nombers. JXirther, recommendations as to 
future effort at establishing ** deeper** relationships are given in 
each of sections D through F. 



]>ae to the incipient nature of this stuc-Jy, thei\e are a number 
of refinerfients and extensions that are both possible and desirable. 
For example, the P-raodel may pro’^/ido a bettor reflection of reality 
if the notion of **perception** is incorporated into it, perhaps 
via a partition of the set I (note that, in the example of section B, 
the inputs i^, ±^y ^102 clg-psgg of inputs and 



so are related to some partition of input events), i^lso, the 
investigavtion of dynamic behavior can be mere meaningful if the 
learning capabilities of the P-models are e:/rtcnded bo allcv: 
modification of goals and response-choices as well as expectations. 



OR 
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Appendixes 



(a) General systems theory 

(b) DefirAtions of vt. , x. and y^ 

X 3. J 

(c) Simplification of P-nodel 

(d) Proof that is a metric 

(a) General Systems Theory 

ge neral syst em is any binary relation; i«e., any set of ordered 
pairs. If S is a general system, then the sets 

oDs = {x I (3y)((x,y) 6 S)} 
and S = { y 1 (nx)((x,y) € S)} 

ai‘e called, respectively, the inout s et and output se t of S, 

A tim e, fu nction is any function x such thatc^x = N, where N is 
the set of positive integers (including zero) . 

The n^section of a time f met ion x, denoted x^, is the set 

^n ~ t n)) j n’ 6 N } 

The set x^ may be interpreted as what x "looks like" beyond time n. 

^ (time) syst ein is any set of ordci'ed pair's of time fui'ictions 
S s A * B such that A and E are sets and 

A^^ = {x j XI H A } 

and = C y j yi H — > B } 

The insSik.§P;lS,§. ^ systein S, denoted <?S, is the set 

v5 S = ( x(n) |x€«^3&n€N} 

The output space of a system S, denoted Cfs, is the set 

0'S ={y(n)l y6 (^S n 6N] 

The n -section of a system S . denoted S^, is the set 

may be interpreted as v;hat the system "looks like" beyond 



set 

kS = {(x(n), y(n)) | (x,y) e S & n G K ].. 

A system is s tati c iff kS j.s a function • 

The ,se:r^Rs,J;nt^^ cf systems S and S ’ , denoted S • S • , 

is the system 

S • S‘ = {(x,z)| (?y)((x,y) G S & (y,z) G S»)} 

Tl\e pai?allel interconnection of systems S {^nd S’, denoted S // S’, 
is the set 

S // S’ = {(x,y//a) I (x,y) G S & (x,a) G S’} 
wnere (y(n), z(n))){ h' G W ] 

f ced .ror\?ar d. in terconnectipri of systems S and S ’ , denoted 
S # S ’ , is such that 

(x,y) G S # S’ iff (i) xS^^S 

(ii) Oy’)((x,y’) GS&(x//y’,y) G3’) 

Other notation! 

' For any set A, rr^ = [ B ( B e A ] 

(b) Definitions of v. , x. and y^ 

x’ X •'j 

For an;;^ ordered pair, p (a,b), the first element of p, denoted 

(p) , is the element a; the second element of p, denoted (p)«, is the 

1 

element bi 

For anj’' time function x G (A * B)^, where A and B are sets, 

= { (n, (x(n))^) In G N} 

and = { (n, (x(n))2)| n GB] 

For any time function y G ((A B) * (C * D))^, vjhere A, B, G 
and D are sets, 

yj = [(n, (y^(n))^) ) n G K] 

and y^ = [(n, (y^Cn))^) ) n GN] 

? 2 

and similarly for y^ and y^# 

(c) Siiuplification of P-nodcl 

For iG {1»2] and jG [1,2] and i / j, 



(a) (cl* and are as given in section D| 



(b) + Q^“ Q^- 



'R^ > V * tt^.1 



* 1 
i 



(c) e^i ^ Ttj 

• ^ 3 3 

Novr, itiay be witten as; « r 9 * — > R^ such that for 

all p€R^ and all q € Q^, f( Piq) = m^((d‘)^( P i°^(P)ig'^(Pi °^(p))i 

g^(p, o^(p))ie^(p,o^(p),q))). 

Sisdlarly, the form for 6^ may be displayed as; 

6^1 R^ R? 

X X 

12 ' 

FinaU.y, the relation P A P may be exi^ressed as follows} 

for all X € (ij^ =.“ all 7 ^ (P "2 * q € v Q^' 

and al,l r € >*■ R^', 



,2nN 



(x,y) € (F^ A iff (i)U> (ij Ip' 

(ii) (otr €(Q^ * Q^)^'(V n €li)(w( 0 ) = q 

and w(n “f- i) = ( A^(v 7 ^(n),y^(n)), ,Y,{n))) 

(iii) for aj,l n g N, y( 0 ) = r and 
y(n *}■ 1 ) = (f^(vj^(n),y2(n)),f^(w2(n),y, (n))) . 

It can be shorn that w Is un.ig1.10 for a given pair (q,r)* For 
this reason, Tr irill be referred to as the ( 0 ♦ r ) *" s t a t e ■ t r a.i e ct ory 0 

KowP^AP^- U . . o (Ph\ P^), 

(q,r) € (Q“ * Qp (R^ Rp ^ 

For the present case, the functions associated vdth F‘*’AP^ can 
be sio'plificd as fol 3 .ovs; 

(a) X I (Kg rJ) <= (Q-' « Qp -> such that 

X ((r,r’)i (q»q’)) - (X^(r’,q), X^(r,q’)) 

(b) fi (Rg *■ R^) * (Q^ * C;^) — > Rg * rJ such that 

f((r,r’)i (qiq’)) =• (f^(r’,q)i f“(r,q’)) 

(c) 6» (Rg * r|) (Q^ * 0 ?) — > R^ r 2 such that 

6 ((r,i*), (qjQ’)) (6^'(r,q’)i 6hr',q)) 
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(d) Pi'oof that TT^ is a r:i«stric 

If |j,|^(c, c’) - Of then every term in the sxmiation iaust be 

zero. Thus, for every r € R, B (r) = B ,(r), in which case c = c' . 

c c 

Conversely, if c = c’, then B (r) - B , (r) for all r € R, and so 

c c 

|A^(c,c’) = 0. Further, due to the nature of the msgni.tudo operator, 
|ij^(c,c») = |j,p(c*,c). Finally t |j,g^(c’ , c") = 

F {B (r) - B (v)( <. s |B (r) - B ,,(r)| 

r€R° ° r€R 

But F ( I B (r) - B j, (r)j t / B , (r) - 3 (r)f ) a 
r € R ° ° 

F j B^(r) - B „(r) I as laay be shovni by displaying all rdne 
r € R ° ° . 

cases for tho relationship among B (r), B , (r) and B „(r), 

c c * c 

Thus |i,j^(c,cO •!■ |i,j^(c*c*') = p.jj(c,c*0« So |j,jj is a metric. 
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